denmark 's previous law only banned bestiality if it harmed the animal .
decided to toughen up laws after it became a stop for animal sex tourists .
there are reports of animal sex shows , clubs and even animal brothels .
almost one in five vets suspect they have treated an bestiality victim .